package now_coder.dp.solutions;

public class NCSolution152 {

    /*
     * 数的划分
     *
     * 将整数 n 分成 k 份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。这道题目可以看成是把小球放到盒子中问题的一个变种。
     * 也就是把 n 个小球放入到 k 个盒子中。
     *
     * 设 f(n,k) 为把 n 个小球分成 k 个的方案数：
     *
     * 1.如果把 n 这个数拆分成 k 份的结果中不包含 1，如果不包含 1，我们把 n 拆分成 k 块时可以看做先将每一块加上个 1，则 n 还剩余 n-k，
     * 那么 f(n,k) = f(n - k, k)
     * 2.如果把 n 这个数拆分成 k 份的结果中包含 1，那么就直接选一个 1，那么 f(n,k) = f(n - 1, k - 1)
     */

}
